package com.PAT.UnSatisfying;

import java.util.HashSet;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: zjz
 * @Date: 2022/02/10/1:21
 * @Description:0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
 * 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
 * 2、其他人将得到巧克力。
 * @Target: 差6
 */
public class C语言竞赛 {

    public static void main(String[] args) {

        // 输入，数组存储

        // 输入第一行给出一个正整数 N（≤10 ），是参赛者人数。
        // 随后 N 行给出最终排名，每行按排名顺序给出一位参赛者的 ID（4 位数字组成）。接下来给出一个正整数 K 以及 K 个需要查询的 ID。


        Scanner in = new Scanner(System.in);

        // 名单
        int len = in.nextInt();
        String[] strings = new String[len];
        for (int i = 0; i < len; i++) {
            strings[i] = in.next();
        }

        // 查询id
        int len1 = in.nextInt();
        String[] strings1 = new String[len1];
        for (int i = 0; i < len1; i++) {
            strings1[i] = in.next();
        }

        HashSet set = new HashSet();
        for (String s : strings1) {
            if (!set.contains(s)&&!Execute(strings,s).equals(": Are you kidding?")){
                set.add(s);
                System.out.println(s+ Execute(strings,s));
            }else if (set.contains(s)){
                System.out.println(s+ ": Checked");
            }else {
                System.out.println(s+ Execute(strings,s));
            }
        }


    }

    static String Execute(String[] strings,String ss){
        boolean flag = false;
        String SOut = "";
        if (ss.equals(strings[0])){
            SOut = ": Mystery Award";
        }else {
            for (int i = 1; i < strings.length; i++) {
                if (ss.equals(strings[i])){
                    if (getSuShu(i+1)){
                         SOut = ": Minion";
                    }else {
                        SOut = ": Chocolate";
                    }
                    break;
                }else {
                    SOut = ": Are you kidding?";
                }
            }
        }

       return SOut;

    }

    // 获取素数，是返回true
    static boolean getSuShu(int num){
        boolean flag = true;
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num%i==0){
                flag = false;
            }
        }

        return flag;
    }


}
